Which linear codes are algebraic-geometric?

نویسندگان

  • Ruud Pellikaan
  • Ba-Zhong Shen
  • Gerhard J. M. van Wee
چکیده

An infinite series of curves is constructed in order to show that all linear codes can be obtained from curves using Goppa's construction. If one imposes conditions on the degree of the divisor used, then we derive criteria for linear codes to be algebraic-geometric. In particular, we investigate the family of q-ary Hamming codes, and prove that only those with redundancy one or two, and the binary [7, 4, 3] code are algebraic-geometric in this sense. For these codes we explicitly give a curve, rational points and a divisor. We prove that this triple is in a certain sense unique in the case of the [7, 4, 3] code.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the efficient decoding of algebraic-geometric codes

This talk is intended to give a survey on the existing literature on the decoding of algebraic-geometric codes. Although the motivation originally was to find an efficient decoding algorithm for algebraic-geometric codes, the latest results give algorithms which can be explained purely in terms of linear algebra. We will treat the following subjects: 1. The decoding problem 2. Decoding by error...

متن کامل

Linear Secret Sharing from Algebraic-Geometric Codes

It is well-known that the linear secret-sharing scheme (LSSS) can be constructed from linear error-correcting codes (Brickell [1], R.J. McEliece and D.V.Sarwate [2],Cramer, el.,[3]). The theory of linear codes from algebraic-geometric curves (algebraic-geometric (AG) codes or geometric Goppa code) has been well-developed since the work of V.Goppa and Tsfasman, Vladut, and Zink( see [17], [18] a...

متن کامل

On the Construction of Algebraic-Geometric Codes

In this paper, a new view point to linear codes is presented. A concept level of linear codes is introduced and a bound of linear code’s level is given. It can be used to simplify the construction of Algebraic Geometric Codes. In particular, we define a class of codes which can be considerated as generalized RS codes and can be constructed via symbolic computation.

متن کامل

A Short Proof That All Linear Codes Are Weakly Algebraic-geometric Using a Theorem of B. Poonen

In this paper we give a simpler proof of a deep theorem proved by Pellikan, Shen and van Wee that all linear codes are weakly algebraic-geometric using a theorem of B.Poonen.

متن کامل

Systematic encoding via Grobner bases for a class of algebraic-geometric Goppa codes

Any linear code with a nontrivial automorphism has the structure of a module over a polynomial ring. The theory of Griihner bases for modules gives a compact description and implementation of a systematic encoder. We present examples of algebraic-geometric Goppa codes that can be encoded by these methods, including the one-point Hermitian codes. Index TermsSystematic encoding, algebraic-geometr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 37  شماره 

صفحات  -

تاریخ انتشار 1991